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METHOD AND APPARATUS FOR REDUCING THE EFFECT OF 
BLEED-THROUGH ON CAPTURED IMAGES 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of United States Provisional Patent 
5 Application Serial No. 60/174,027 filed on December 30, 1999 entitled "Method And 

Apparatus For Reducing The Effect Of Bleed-Through On Captured Images," of common 
assignee herewith. 

FIELD OF THE INVENTION 

The present invention relates generally to image processing, and more particularly 
10 to reducing the effects of bleed-through. 

BACKGROUND OF THE INVENTION 

Document copiers, facsimile machines, optical character recognition systems, and 
many other modern devices depend on accurately capturing an image formed on a 
physical medium. Towards that end, scientists and engineers have implemented a great 
1 5 number of improvements in the field of image processing in general, and the acquisition 

of electronic image representations in particular. 

Conventional devices often have difficulty in capturing an image on two sided 
documents. In particular, when a two sided image is scanned by one of these devices, the 
image, text, or other mark on the back of the document often "bleeds-through" into the 
20 desired image on the front side. 
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Some devices, such as copiers and facsimile machines, provide a manual 
adjustment dial to reduce the occurrence of bleed-through. While the manual adjustment 
can lessen the effects of bleed-through, the adjustment itself can be a source of additional 
problems. In particular, the manual adjustment is a trial and error process. Using a trial 
5 and error adjustment process until acceptable results are obtained is generally time 

consuming and wasteful. Additionally, using a manual adjustment to attempt to 
compensate for bleed-through often results in the desired image/text being lightened. 
When implemented on a facsimile machine, correct manual adjustment can be 
problematic. For example, a facsimile sender is typically unaware of adjustment 
10 problems unless a recipient contacts him and requests that the document be resent. It is 

clear that a manual adjustment approach to eliminating bleed-through can be wasteful, 
time consuming, and generally yields less than acceptable results. 
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SUMMARY OF THE INVENTION 

Accordingly, the present invention provides a method for reducing the effects of 
bleed-through on captured images. In one embodiment, a method for reducing bleed- 
through comprises illuminating a physical medium with light having a first illumination 
5 quality and recording a first image, illuminating the physical medium with light having 

a second illumination quality and recording a second image, and combining the first and 
the second image to form a captured image having reduced bleed-through. 

Another method according to an embodiment of the present invention obtains 
information indicative of a first image density of an image formed on a physical medium 
10 and a second image density of the same image. The image densities are compared to 

determine what portions of the information are due to bleed-through. Once the portions 
of the imaged due to bleed-through are identified, the method alters these portions of the 
information that are due to bleed-through, thereby forming a corrected image. 

In another embodiment of the present invention, an image generated according 
15 to one of the methods of the present invention is stored in the form of a digital file 

embodied in a computer readable medium. 

The present invention also provides an image-capturing system. In a preferred 
embodiment, the image-capturing system illuminates a physical medium so that light is 
reflected by, and transmitted through, the physical medium. The reflected light and the 
20 transmitted light reach at least one detector enabled to generate electrical signals in 

response to incident light, and to output those electrical signals for image processing. 
Other embodiments include an image-capturing system that uses only reflected light, an 
image-capturing system that illuminates the physical medium with light having various 
intensities and/or frequencies, and an image-capturing system comprising a plurality of 
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illumination sources. Yet another embodiment of the present invention is an image- 
capturing system wherein electrical signals generated by a detector are representative of 
an image density of an image formed on the physical medium. 

An advantage of at least one embodiment of the present invention is reduction of 
5 bleed-through on captured images. 

Another advantage of the present invention is that the quality of images 
reproduced from captured images can be greatly improved. 

Other objects, advantages, features and characteristics of the present invention, 
as well as methods, operation and functions of related elements of structure, and the 
10 combination of parts and economies of manufacture, will become apparent upon 

consideration of the following description and claims with reference to the accompanying 
drawings, all of which form a part of this specification. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In describing the preferred embodiments of the present invention, reference is 
made to the following figures, wherein like reference numerals designate corresponding 
parts in the various figures, and wherein: 

5 FIG. 1 is a block diagram of an image capturing system according to the present 

invention; 

FIG. 2 is a diagram illustrating a preferred embodiment of image capture 
hardware according to the present invention; 

FIG. 3 is a flow chart illustrating a method according to a preferred embodiment 
10 of the present invention; and 

FIG. 4 illustrates an image on the back of a document bleeding-through into an 
image on the front of the document. 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

OF THE INVENTION 

In the following detailed description of the preferred embodiments, reference is 
made to the accompanying drawings which form a part hereof, and in which is shown by 
5 way of illustration specific embodiments in which the invention may be practiced. These 

embodiments are described in sufficient detail to enable those skilled in the art to practice 
the invention, and it is to be understood that other embodiments may be utilized and that 
logical, mechanical and electrical changes may be made without departing from the spirit 
or scope of the invention. To avoid detail not necessary to enable those skilled in the art 
10 to practice the invention, the description may omit certain information known to those 



skilled in the art. The following detailed description is, therefore, not to be taken in a 
limiting sense, and the scope of the present invention is defined only by the appended 



claims. 
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The word "light", as used herein, refers to electromagnetic energy, and preferably 
electromagnetic energy with frequencies generally in the range of 1 0 12 Hz to 1 0 17 Hz, and 
includes visible light as well as portions of the infrared and ultraviolet spectrum. The 
term "density", as used herein, refers to the amount of light absorbed by an image. For 
example, a light yellow image absorbs less light than a dark brown image, and is 
therefore considered less dense. The density of an image affects both the amount of light 
reflected and the amount of light transmitted through an image. Finally, the term 
"illumination quality" refers to properties of illumination which include, but are not 
limited to the following: the intensity of light used to illuminate a physical medium, the 
predominant frequency of light used to illuminate a physical medium, the spectral 
composition of light used to illuminate a physical medium, the angle at which light 
strikes a physical medium, and the like. 
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An image capturing system 100 according to one embodiment of the present 
invention is depicted in FIG. 1 , and is comprised of information handling system 190 and 
image capture hardware 200. Information handling system 190 preferably comprises a 
central processing unit 1 05, such as a conventional microprocessor, and a number of 
other units interconnected via system bus 110. In one embodiment, information handling 
system 1 90 and image capture hardware 200 are separate systems, and are interconnected 
for functionality. For example, information handling system 190 may be a desktop 
computer, and image capture hardware 200 may be a flatbed scanner. In this example, 
the scanner may be configured to depend upon the desktop computer for image 
processing and control functions. In another embodiment, information handling system 
190 and image capture hardware 200 are part of a single physical unit, such as a 
xerographic reproduction machine, a facsimile machine, an optical character recognition 
system, a flatbed scanner, etc. 

Information handling system 190 shown in FIG. 1 is illustrated as an integral part 
of image capturing system 100, and includes random access memory (RAM) 1 15, read- 
only memory (ROM) 120 wherein the ROM 120 could also be erasable programmable 
read-only memory (EPROM) or electrically erasable programmable read-only memory 
(EEPROM), and input/output (I/O) adapter 125 for connecting peripheral devices such 
as disk units 130 and tape drives 135 to system bus 1 10, a user interface adapter 140 for 
connecting keyboard 145, mouse 150, speaker 155, microphone 160, and/or other user 
interface devices to system bus 110, communications adapter 165 for connecting 
information handling system 1 90 to an information network such as the Internet, and 
display adapter 170 for connecting system bus 1 10 to a display device such as monitor 
175. Mouse 150 has a series of buttons 180, 185 and is used to control a cursor shown 
on monitor 1 75. Image capturing system 1 00 includes both information handling system 
190, and image capture hardware 200. 
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It will be appreciated that some embodiments of the present invention may not 
include all of the hardware elements listed in the previous paragraphs. For example, the 
present invention can be implemented on a copier that may not include many of the 
elements (such as disk units 130, tape drive 135, mouse 150, speaker 155, microphone 
160, etc.) that are illustrated in information handling system 190. It is also to be 
understood that the information handling portion of the present invention is likely to be 
implemented within an integrated image capturing system, such as a copier, flatbed 
scanner or facsimile machine, and that the particular configuration and interrelations 
between subsystems illustrated in FIG. 1 is representative of an embodiment of the 
present invention that may or may not have substantially the same physical configuration 
as other embodiments. 

Referring next to FIG. 2, image capture hardware 200 is illustrated according to 
one embodiment of the present invention. Image capture hardware 200 incorporates a 
transparent platen 220 on which a document having an image 222 to be copied is located. 
In one implementation, one or more photosensitive arrays 224 are supported for 
reciprocating scanning movement below platen 220. In yet another implementation, 
additional photosensitive arrays (not shown for ease of illustration) may be positioned 
above and below platen 220, and may or may not be configured to move along with 
platen 220. A scanning system assembly 250 includes several optical components which 
move together as a single unit. The scanning system assembly 250 typically includes a 
lamp 234, an associated reflector 226 and a baffle 236, with the latter two elements 
cooperating to direct a narrow band of light onto a small area across the platen 220. Also 



included in the assembly are lens 228, and mirrors 30, 38 and 40ywhich operate together 



to focus the light band onto the platen 220 and the document being scanned thereon, 
through color sensor 244, where light from the light band is filtered into separate color 
sources, and onto array 224. Array 224 produces electrical image signals representative 
of image 222. These signals may be output other devices for further processing. 
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Illumination source 234a is also included with scanning assembly 250. 
Illumination source 234a is used in a similar manner to lamp 234, except that 
illumination source 234a is positioned to illuminate the back of the document containing 
image 222. By illuminating the back of the document, illumination source 234a provides 
5 a source of transmitted light that can be used in accordance with the principles of the 

present invention to enhance the quality of a captured image. As previously mentioned, 
additional photosensitive arrays (not shown) may be positioned above platen 220 to 
receive light transmitted through the document containing image 222. Various 
arrangements of illumination sources and detectors that permit measurements to be made 
10 using reflected light, transmitted light, or both, can be implemented according to the 

present invention; Upon consideration of the remainder of this discussion, it will become 
apparent that the present invention can be implemented using a single illumination source 
and detector, or multiple illumination sources and/or detectors. 

Scanning array 224 may be a linear array of photosensitive sensors such as charge 
15 coupled devices, photo-diodes and the like, which operate to sense light reflected from 

or transmitted through a document during the illumination period. The photosensitive 
sensors produce an electrical signal indicative of the intensity of light sensed. This 
electrical signal may be output for use by CPU 105 in assimilating an electronically 
stored representation of image 222, or measurement of an attribute of image 222 such as 
20 image density. Scanning array 224 generally extends in a direction transverse to that of 

the motion of scanning system assembly 250. This enables scanning system assembly 
250 to move along an axis known to those skilled in the art as the "slow scan" axis, 
which begins at one end of image 222 and extends in the process direction towards the 
opposite end. The direction across the page in which the array extends is known as the 
25 fast scan axis. It will be appreciated that movement of scanning system assembly 250 is 

described relative to a document being scanned, and that the document may be moved 
rather than the scanning assembly. 
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A method according to the present invention may be implemented by making 
multiple measurements during a single scan, or by performing multiple scans to record 
separate measurements. For example, illumination source 234a and lamp 234 may 
illuminate image 222 with different frequencies of light during the same scan pass. In 
5 such a case, array 224 would preferably be configured to produce signals from each of 

the different light frequencies such that two separate images are recorded. Alternatively, 
separate reflected-light frequencies from the same source could be used to record 
multiple images during the same pass. 

Different light frequencies need not be used in practicing the present invention. 

10 In another embodiment, detectors are placed to receive both reflected and transmitted 

light, and images corresponding to the reflected and transmitted light are recorded. The 
present invention may also be practiced by varying the intensity of a light source, 
providing a "delay path"so that either reflected or transmitted light reaches a detector at 
different times, varying the number and placement of illumination sources and detectors, 

1 5 and/or performing multiple scans. 

Referring next to FIG. 3, a flowchart illustrating a preferred method of practicing 
the present invention is shown. The method begins at step 310, where a physical medium 
is illuminated using light having a first illumination quality. Step 320 records a first 
image of the physical medium as it is being illuminated by the light having the first 

20 illumination quality. Steps 330 and 340 are analogous to steps 310 and 320, except that 

a light having a second illumination quality, preferably different from the first 
illumination quality, is used. The method concludes with step 350, in which the images 
recorded in steps 320 and 340 are combined. It should be noted that while FIG. 3 
illustrates a particular sequence of steps, methods of practicing the present invention 

25 using variations in the order of the illustrated steps can be employed. 
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The method just discussed may be more clearly understood by referring next to 
FIG. 4, which shows two recorded image^^^andj^ a desired image 450. First 



recorded image 422 and second recorded imag6^422ajRustrate bleed-through, wherein 
bleed-through images 423 and 423a respectively, can be seen through a medium having 
desired image 450 thereon. Bleed-through images 423 and 423a interfere with the 
recording and/or reproduction of desired image 450. 

One method of reducing the undesirable effects of bleed-through employs a first 
image 422 captured using reflected light, and a second image 422a acquired using 
transmitted light. By making use of the fact that the density of bleed-through image 423 
is different from the density of bleed-through image 423a, various filtering algorithms 
may be used to reduce or remove the undesired bleed-through from a final captured 
image. For example, bleed-through image 423, recorded using reflected light, will appear 
less dense than bleed-through image 423a, which is recorded using transmitted light. 
Desired image 450 will have approximately the same measured density regardless of 
whether reflected or transmitted light is used. Using these facts, images 422 and 422a 
may be combined in such a way that any differences between them are assumed to be due 
to bleed-through, and subtracted out. 



Another embodiment of the present invention uses a variation of thresholding to 
reduce bleed-through recorded in a captured image. Recall that bleed-through images 
423 and 423a have different densities, and that desired image 450 has a generally 
constant measured density. By using this relatively constant measured density as a 
threshold value, any measured density less than that of desired image 450 can be assumed 
to be an effect of bleed-through. 



After the measured image density of each portion of the recorded image is 
compared to the threshold value established by the measured image density of desired 
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image 450, the electronic value of any portion of image 422 or 422a that has been 
determined to be bleed-through, is set to indicate a zero density (white) area. In effect, 
any part of the image that is deemed not dense enough to be part of desired image 450, 
is removed by making the bleed-through image the same color as the background. Those 
5 skilled in the art will appreciate that other image combination methods may be employed 

without departing from the spirit and scope of the present invention, including other 
variations of thresholding, summation, and difference techniques. 

Still referring to FIG. 4, it should be noted that the present invention may form 
both first image 422 and second image 422a with reflected light. By varying the intensity 
10 of an illumination source, a difference in the amount of bleed-through present in the two 

images 422 and 422a will be detected. A combination of these images consistent with 
that described in the preceding paragraph will likewise result in a reduction of bleed- 
through. 



Images 422 and 422a may be captured using a single scan with multiple 
1 5 illumination sources, or in multiple scans using a single illumination source. The present 

invention can be implemented using a single light source in a single scan, by providing 
optical guides (mirrors, fiber optic lines, etc.) configured to illuminate various portions 
of an image at one time. However, the emission point of each of these guides would be 
considered, for purposes of this disclosure, an illumination source. 

20 As discussed earlier, the method of the present invention obtains multiple 

representations of a physical image, and combines these representations into a captured 
image having reduced bleed-through. This captured image is preferably an electronic 
representation of the physical image, and is stored as a digital file embodied in a 
computer readable medium. The captured image contained in the digital file can then be 
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extracted from the computer readable medium and reproduced using a suitable image 
output device. 

Although the invention has been described with a certain degree of particularity, 
it should be recognized that elements thereof may be altered by persons skilled in the art 
without departing from the spirit and scope of the invention. One of the preferred 
implementations of the invention is as sets of instructions resident in the random access 
memory 1 15 of one or more computer or information handling systems 190 configured 
generally as described in FIGS. 1-4. Until required by the computer system, the set of 
instructions may be stored in another computer readable memory, for example, in a hard 
disk drive or in a removable memory such as an optical disk for eventual use in a CD- 
ROM drive or a floppy disk for eventual use in a floppy disk drive. Further, the set of 
instructions can be stored in the memory of another computer and transmitted over a local 
area network or a wide area network, such as the Internet, where the transmitted signal 
could be a signal propagated through a medium such as an ISDN line, or the signal may 
be propagated through an air medium and received by a local satellite whereupon being 
transferred to the computer or system of the preferred embodiment where the signal is a 
composite signal comprising a carrier signal, and contained within the carrier signal is 
the desired information containing at least one computer program instruction 
implementing the invention and may be downloaded as such when desired by the user. 
One skilled in the art would appreciate that the physical storage and/or transfer of the sets 
of instructions physically changes the medium upon which it is stored electrically, 
magnetically, or chemically so that the medium carries computer readable information. 
The invention is limited only by the following claims and their equivalents. 
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